بهبود الگوریتم حل مسایل مسیریابی وسایل نقلیه با استفاده از الگوریتم مورچگان ترکیبی

thesis
abstract

هدف از این پژوهش ارائه ی روشی کارآمد به منظور حل مسائل مسیریابی خودرو با دریافت و تحویل همزمان کالاست. مسئله مسیریابی خودرو با دریافت و تحویل همزمان کالا، که در آن توزیع و جمع آوری کالا به/ از مشتریان به طور همزمان و توسط یک نوع وسیله نقلیه انجام می گردد یکی از گسترش های مسائل کلاسیک مسیریابی می باشد. در این مسئله هدف به حداقل رساندن کل مسافت طی شده می باشد. از آنجا که این مسئله یک مسئله نوع سخت است، در این تحقیق از الگوریتم کلونی مورچه ها که الگوریتمی فرا ابتکاریست به منظور حل مسئله مزبور استفاده شده است. همانند سایر تحقیقات انجام شده در ارتباط با مسائل مسیریابی خودرو با دریافت و تحویل همزمان کالا، روش ارائه شده بر روی مثال های استاندارد دثلوف مورد بررسی قرار گرفتند. به منظور افزایش کیفیت جواب ها، در روش پیشنهادی تنظیمات پارامتر با استفاده از روش تاگوچی انجام گردیده شد. همچنین به منظور ایجاد جواب اولیه مناسب از سه روش سازنده استفاده گردیده شد. و در نهایت به منظور بهبود پاسخ های اولیه از الگوریتم ترکیبی مورچگان و جستجوی محلی استفاده شد. پس از بررسی نتایج بدست آمده مشخص شد که الگوریتم پیشنهادی در مقایسه با سایر الگوریتم های دیگر از کارایی مناسب و قابل قبولی برخوردار می باشد. همچنین در مقایسه با بهترین جواب های بدست آمده برای مثال های استاندارد دثلوف، الگوریتم پیشنهادی در دو مورد sca 3-9 و 3-7 con به ترتیب 1/0? و 08/0? بهبود ایجاد نمود. در مقایسه با سریع ترین الگوریتم با زمان محاسبه متوسط 5/6 ثانیه و کندترین الگوریتم با زمان محاسبه متوسط 221 ثانیه، سرعت محاسبه الگوریتم پیشنهادی ( زمان cpu) از سرعت خوبی برخوردار است ( زمان محاسبه متوسط 22 ثانیه ).

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

یک الگوریتم ترکیبی اصلاحی مورچگان برای حل مساله مسیریابی وسیله نقلیه باز ظرفیت‌دار

مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انج...

full text

الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه

  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...

full text

الگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه

مساله مسیر یابی وسایل نقلیه یکی از مسایل بسیار مهم و لجستیک در شاخه بهینه سازی ترکیبیاتی است که تاکنون الگوریتم های زیادی برای حل آن پیشنهاد شده است. در این مقاله الگوریتمی ابتکاری که تلفیقی از کلونی مورچگان و عمل جهش می باشد برای حل مساله مسیریابی وسایل نقلیه ارایه شده است.

full text

حل مسایل زمانبندی پروژه‌ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده

موضوع زمانبندی پروژه‌ها با منابع محدود1 (RCPSP) در پی یافتن توالی مناسبی برای انجام فعالیت‌های یک پروژه است؛ به نحوی که محدودیت‌های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت‌های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت‌های تأخیر‌دار و غیره بهینه شوند. RCPSP، یک مسئله چندجمله‌ای غیرقطعی سخت2 به شمار می‌آید و اهمیت این موض...

full text

حل مدل مسیریابی وسایل نقلیه چندانباره مبتنی بر کاهش ریسک با استفاده از یک الگوریتم خفاش چندهدفه

یکی از فرآیندهای محوری در سیستم بانکداری، انتقال پول از انبار (خزانه) به مشتریان (شعب) و برگشت آن به خزانه،در بازه‏های زمانی مشخص و محدود است. عوامل متعددی مانند تعداد و محل خزانه‏ها، نحوه تخصیص شعب به خزانه‏ها، مسایل امنیتی، ناوگان حمل، مسیرهای انتقال و پراکندگی جغرافیایی شعب در انجام بهینه فرآیند انتقال پول مؤثر است. اما کلیدی‏ترین پارامتر در انجام موفق این فرآیند انتخاب مسیر مناسب به نحوی اس...

full text

مسأله مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری؛ حل: الگوریتم رقابت استعماری بهبودیافته

در این مقاله مسأله «مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری» معرفی، مدل‌سازی و حل می‌شود. در این مسئله با توجه به هزینه‌های مسیریابی با استفاده از یک ناوگان همگن از وسایل نقلیه به قیمت‌گذاری بهینه پرداخته می‌شود. از سوی دیگر، در برخی از کاربردهای دنیای واقعی، شرکت‌ها ترجیح می‌دهند توزیع محصولات خود را با وسایل نقلیۀ اجاره‌ای انجام دهند؛ بنابراین بازگشت به مرکز بارگیری و تخلیه (دپو)...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده مهندسی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023